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III, DETAILED ACTION 

1 . Claims 1-49 are presented for examination. 

Examiner^s Remarks 

2. In response to Applicants Amendments and remarks. Claim Rejections under 35 USC § 
101 as to claim 1-14 and 35 USC § 1 12 and claim objection are hereby withdrawn. 

Applicant argues: 

(1) "Cheng . . . rather than transforming hierarchical data into a rowset. 

(2) "There is no disclosure or suggestion of the many claimed aspects of the query 
processor... " 

(3) There is nothing in . . Jhat holds a parsed image of the hierarchical data'' 
Examiner disagree. 

With respect to the 1^^ argument, the Examiner consider "a) Parse the DTD and generate 
its internal tree structure, and b) Store DTD data into the XML_DTD_REF table. coL14, lines 
45-48) and (col. 10 lines 31-34) as rowset data. 

With respect to the 2"*^ argument, the Examiner consider (i.e. DB2's Select. Col. 4, lines 
7-19) as teaching query processor. 

With respect to the 3""^ argument, the Examiner consider "a) Parse the DTD and generate 
its intemal tree structure, and b) Store DTD data into the XML_DTD_REF table, col. 14, lines 
45-48) clearly teaches ''that holds a parsed image of the hierarchical data'\ 
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Claim Rejections - 35 USC 101 
3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter or 
any new and useful inq)rovement thereof, may obtain a patent therefore, subject to the conditions and 
requirements of this title. 



Claims 30-36 and 45-48 are rejected under 35 U.S.C. 101 because the claims are 
directed to a non-statutory subject matter, specifically, directed towards "computer readable 
medium". 

Claims that recite nothing but the physical characteristics of a form of energy, such as a 
frequency, voltage, or the strength of a magnetic field, define energy or magnetism, per se, and 
as such are nonstatutory natural phenomena. O'Reilly, 56 U.S. (15 How.) at 1 12-14. Moreover, it 
does not appear that a claim reciting a signal encoded with functional descriptive material falls 
within any of the categories of patentable subject matter set forth in § 101. First, a claimed signal 
is clearly not a "process" under § 101 because it is not a series of steps. The other three § 101 
classes of machine, compositions of matter and manufactures "relate to structural entities and can 
be grouped as 'product* claims in order to contrast them with process claims." 1 D. Chisum, 
Patents § 1.02 (1994). The three product classes have traditionally required physical structure or 
material. "The term machine includes every mechanical device or combination of mechanical 
device or combination of mechanical powers and devices to perform some function and produce 
a certain effect or resuU." Coming v. Burden, 56 U.S. (15 How.) 252, 267 (1854). A modem 
definition of machine would no doubt include electronic devices which perform functions. 
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Indeed, devices such as flip-flops and computers are referred to in computer science as 
sequential machines. A claimed signal has no physical structure, does not itself perform any 
useful, concrete and tangible result and, thus, does not fit within the definition of a machine, 

A product is a tangible physical article or object, some form of matter, which a signal is 
not. That the other two product classes, machine and composition of matter, require physical 
matter is evidence that a manufacture was also intended to require physical matter. A signal, a 
form of energy, does not fall within either of the two definitions of manufacture. Thus, a signal 
does not fall within one of the four statutory classes of § 101. 

On the other hand, fi*om a technological standpoint, a signal encoded with functional 
descriptive material is similar to a computer-readable memory encoded with functional 
descriptive material, in that they both create a functional interrelationship with a computer. In 
other words, a computer is able to execute the encoded functions, regardless of whether the 
format is a disk or a signal. 

These interim guidelines propose that such signal claims are ineligible for patent 
protection because they do not fall within any of the four statutory classes of § 101. Public 
comment is sought for further evaluation of this question. 

Page 16, paragraph [0048] is evidence that Applicant intends for "computer readable 
medium" to include embodiments where the medium is not limited to the media that the Office 
believes are capable of realizing the underlying functionality of the instructions. 
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Specifically, while the volatile and not- volatile embodiments would be statutory, the 
transmission media as described in the specification is not beUeved to be covered by any of the 
statutory categories of invention nor would it enable any underlying functionality to be realized. 
Note that deleting subject matter fi-om the specification may raise the issue of new matter. 
However, rephrasing is permissible in accordance with MPEP 2163.07. 

(Interim Guidelines for Examination of Patent Applications for Patent Subject Matter Eligibilitv 
http://www.uspto.gov/web/ofi5ces/pac/dapp/opla/preognotice/guidelinesl01 20051026.pdf) 
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Claim Rejections - 35 USC iS 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

Claims 1-49 are rejected under 35 U.S.C. 102(e) as being anticipated over Cheng et al ., 
(U.S. Patent No. 6,366,934). 

As to claim 1, Cheng et al . discloses a computerized system that transforms hierarchical 
data into a rowset (col. 3, lines 35-60), the system comprising: 

a parser that parses the hierarchical data to form an active store (i.e. XML parser. Col. 10, 
lines 30-40) that holds a parsed image of the hierarchical data (Col. 10, lines 30-40 and col. 14, 
lines 45-48); and 

a query processor that receives from a process a query (i.e. DB2's Select. Col. 4, lines 7- 
19) of a database query language (i.e. DB2's Select. Col. 4, lines 7-19) including a number of 
metaproperties (i.e. the UDFs 144 may be included in SQL statements to describe properties of 
XML documents via DB2XML attribute values, to search for element content or XML attribute 
values by specifying the structural path, or to search for XML documents by a structural search 
on both path and content., col. 8, lines 15-20) and that uses the query in selecting a subset of the 
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data (i.e. DB2's Select. Col. 4, lines 7-19) from the active store that matches the query to form 
the rowset, and returns the rowset to the process as query results(i.e. DB2's Select. Col. 4, lines 
7-19 and col. 14, lines 45-48). 

As to claim 2, Cheng et al . discloses a computerized system wherein the parser 
comprises: 

a module that converts the hierarchical data (i.e. XML documents. Col. 3, lines 35-60) to 
an intemal representation in the active store (i.e. database system. Col. 3, lines 35-60). 

As to claim 3, Cheng et al . discloses a computerized system, wherein 
the intemal representation is a document object model (DOM) (fig. 1 1). 

As to claim 4, Cheng et al . discloses a computerized system wherein 
the intemal representation is an edge table (fig. 10-12). 

As to claim 5, Cheng et al . discloses a computerized systeni wherein 
the hierarchical data is XML data (col. 3, lines 35-60). 

As to claim 6, Cheng et al . discloses a computerized system wherein the module 
comprises: 

a module that identifies nodes in the hierarchical data (fig. 10-12). 
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As to claim 7, Cheng et aL discloses a computerized system wherein the query 
comprises: 

a Structured Query Language (SQL) statement (col. 3, lines 35-60). 

As to claim 8, Cheng et al . discloses a computerized system wherein the Structured 
Query Language (SQL) statement comprises: 

a SELECT statement (i.e. select, col. 4, lines 1-20). 

As to claim 9, Cheng et al . discloses a computerized system, wherein the query includes 
row information and the column information comprising: 

a row pattern and one or more column patterns that identifies information in the XML 
active store (col. 14, lines 15-38). 

As to claim 10, Cheng et al . discloses a computerized system, wherein 
the hierarchical data is XML data (col. 3, lines 35-60). 

As to claim 11, Cheng et al . discloses a computerized system, wherein 
the hierarchical data is SGML data (col. 14, lines 15-38). 

As to claim 12, Cheng et al . discloses a method comprising: 

Receiving a query from a process (col. 3, lines 34-60) and (col. 16, lines 30-39); 

Identifying (i.e. conditional select, col. 21, lines 1-30 and col. 22, lines 1-22) 
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row and column information in hierarchical data using a database query language (col. 
21, lines 1-30 and col. 22, lines 1-22); 

using a number of metaproperties and the row and colimm information in transforming 
the hierarchical data into a row set (i.e. SQL statements to describe properties of XML 
documents via DB2XML attribute values, to search for element content or XML attribute values 
by specifying the structural path, or to search for XML documents by a structural search on both 
path and content. Col. 8, lines 15-25); and 

retuming the rowset as query results to the process(col. 3, lines 34-60) and (col. 16, lines 

30-39). 

As to claim 13, Cheng et al . discloses a method wherein identifying row and colimm 
information in the hierarchical data comprises: 

using a row pattem to identify row information in the hierarchical data (col. 21, lines 1- 
30 and col. 22, lines 1-22); and 

using a column pattem to identify column information in the hierarchical data (col. 21, 
lines 1-30 and col. 22, Imes 1-22). 



As to claim 14, Cheng et al . discloses a method wherein using a number of 
metaproperties and the row and coliunn information in transforming the hierarchical data into a 
rowset comprises: 
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using a parent ID metaproperty (fig. 10-12) in transforming the hierarchical data (i.e. 
XML. coL 21, Unes 1-30 and col. 22, lines 1-22) into a rowset (i.e. result, col. 21, lines 1-30 and 
col. 22, lines 1-22). 

As to claim 15, Cheng et al . discloses a method wherein using a parent ED metaproperty 
in transforming the hierarchical data into a rowset comprises: 

using the parent ID metaproperty (fig. 10-12) in forming an edge table (fig. 1 1) for use in 
transforming the hierarchical data into a rowset (col. 21, lines 1-30 arid col. 22, lines 1-22). 

As to claim 16, Cheng et al . discloses a method wherein using a number of 
metaproperties and the row and column information in transforming the hierarchical data into a 
rowset comprises: 

using a parent ID metaproperty (fig. 10-12) and a parent metaproperty (fig. 10-12) in 
transforming the hierarchical data into a rowset (col. 21, lines 1-30 and col. 22, lines 1-22). 

As to claim 17, Cheng et al . discloses a method further comprising: 
processing the rowset using relational techniques to form a second rowset (col. 3, lines 
34-60) and (col. 16, lines 30-39). 

As to claim 18, Cheng et al . discloses a method further comprising: 
transforming the second rowset into a second hierarchical data stream (col. 3, lines 34- 
60) and (col. 16, lines 30-39). 
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As to claim 19, Cheng et aL discloses a method further comprising: 
identifying and using implicit data in transforming the hierarchical data into a rowset 
(col. 3, lines 34-60) and (col. 16, lines 30-39). 

As to claim 20, Cheng et aL discloses a method comprising: 

forming a rowset (i.e. structured documents, (col. 3, lines 34-60) and (col. 16, Unes 30- 
39) from an XML data file (col. 3, lines 34-60) and (col. 16, lines 30-39); and 

adding overflow data to the rowset to form a second rowset (col. 3, lines 34-60) and (col. 
16, lines 30-39). 

As to claim 21, Cheng et al . discloses a method wherein forming a rowset from an XML 
data file comprises: 

forming a query including a number of metaproperties query (i.e. SQL statements to 
describe properties of XML documents via DB2XML attribute values, to search for element 
content or XML attribute values by specifying the structural path, or to search for XML 
documents by a structural search on both path and content. Col. 8, lines 15-25); and 

processing the XML data file using the query to form the rowset (col. 3, lines 34-60) and 
(col. 16, lines 30-39). 

As to claim 22, Cheng et al . discloses a method wherein adding overflow data to the 
rowset to form a second rowset comprises: 
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adding a column (i.e. XML column. Col. 8, lines 50-55) to the rowset in which to include 
the overflow data (process and store XML document. Col. 8, lines 50-55). 

5. As to claims 23-49, the limitations of these claims have been noted in the rejection above. 
They are therefore rejected as set forth above. 
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Points of contact 

6. THIS ACTION IS MADE FINAL, Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory- period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 
1.136 (a) will be calculated firom the mailing date of the advisory action. In no event, however, 
will the statutory period for reply-expire later than SIX MONTHS fi-om the mailing date of this 
final action. 
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Any inquiry concerning this communication or earlier communications from the 



examiner should be directed to Yicun Wu whose telephone number is 571-272-4087. The 
examiner can normally be reached on 8:00 am to 4:30 pm, Monday -Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin can be reached on 571-272-4146. The fax phone numbers for the 
organization where this application or proceeding is assigned are 571-273-8300. 

Any inquiry of a general nature or relating to the status of this apphcation or proceeding 
should be directed to the receptionist whose telephone number is 571-272-2100. 



Yicun Wu n 
Patent Examiner 
Technology Center 2100 




March 28, 2007 



